/*class Solution {
    Map<Character,Integer> map = new HashMap<Character,Integer>(){{
        put('I',1);
        put('V',5);
        put('X',10);
        put('L',50);
        put('C',100);
        put('D',500);
        put('M',1000);
    }};
    public int romanToInt(String s) {
        int i = s.length()-1;
        int ret = map.get(s.charAt(i));
        while(i > 0)
        {
            int val1 = map.get(s.charAt(i-1));
            int val2 = map.get(s.charAt(i));
            if( val1 >= val2)
            {
                ret += val1;
            }
            else{
                ret -= val1;
            }
            i--;
        }
        return ret;
    }
}
public class demo4 {
    public static void main(String[] args) {
        String s = new String("abcde");
        int len = s.length();
        int[] dp = new int[len];

    }
}*/
